A polling model with an autonomous server

نویسندگان

  • Roland de Haan
  • Richard J. Boucherie
  • Jan-Kees C. W. van Ommeren
چکیده

Polling models are used as an analytical performance tool in several application areas. In these models, the focus often is on controlling the operation of the server as to optimize some performance measure. For several applications, controlling the server is not an issue as the server moves independently in the system. We present the analysis for such a polling model with a so-called autonomous server. In this model, the server remains for an exogenous random time at a queue, which also implies that service is preemptive. Moreover, in contrast to most of the previous research on polling models, the server does not immediately switch to a next queue when the current queue becomes empty, but rather remains for an exponentially distributed time at a queue. The analysis is based on considering imbedded Markov chains at specific instants. A system of equations for the queue-length distributions at these instant is given and solved for. Besides, we study to which extent the queues in the polling model are independent and identify parameter settings for which this is indeed the case. These results may be used to approximate performance measures for complex multi-queue models by analyzing a simple single-queue model.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Time-limited polling systems with batch arrivals and phase-type service times

In this paper, we develop a general framework to analyze polling systems with either the autonomous-server or the time-limited service discipline. According to the autonomous-server discipline, the server continues servicing a queue for a certain period of time. According to the time-limited service discipline, the server continues servicing a queue for a certain period of time or until the que...

متن کامل

Time-limited and k-limited polling systems: a matrix analytic solution

In this paper, we will develop a tool to analyze polling systems with the autonomous-server, the time-limited, and the k-limited service discipline. It is known that these disciplines do not satisfy the well-known branching property in polling system, therefore, hardly any exact result exists in the literature for them. Our strategy is to apply an iterative scheme that is based on relating in c...

متن کامل

Integrating Long Polling with an MVC Web Framework

Long polling is a technique that simulates server push using Ajax requests, allowing Web pages to be updated quickly in response to server events. Unfortunately, existing long poll approaches are difficult to use, do not work well with server-side frameworks based on the Model-View-Controller (MVC) pattern, and are not scalable. Vault is an architecture for long polling that integrates cleanly ...

متن کامل

Designing a learning-automata-based controller for client/server systems: a methodology

Polling policies have been introduced to simplify the accessing process in client/server systems by a centralized control access scheme. This paper considers a client/server model which employs a polling policy as its access strategy. We propose a learning-automata-based approach for polling in order to improve the throughput-delay performance of the system. Each client has an associated queue ...

متن کامل

Approximate Method to Study M/G/1-Type Polling System with Adaptive Polling Mechanism

Abstract: We investigate a polling model of a radio-cell of the broadband wireless IEEE 802.11 network. A radio-cell is assumed to work in the ‘‘data collection’’ regime. It is modeled by a polling system with N queues and a single server polling the queues in a cyclic adaptive order. Under adaptive scheme, the server (base station) skips (does not visit) the queues (subscriber stations) which ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Queueing Syst.

دوره 62  شماره 

صفحات  -

تاریخ انتشار 2009